Orientable embedding genus distribution for certain types of graphs
نویسندگان
چکیده
منابع مشابه
Genus distributions of orientable embeddings for two types of graphs
Abstract On the basis of the joint tree model introduced by Liu in 2003, the genus distributions of the orientable embeddings for further types of graphs can be obtained. These are apparently not easily obtained using overlap matrices, the formula of Jackson, etc. In this paper, however, by classifying the associated surfaces, we calculate the genus distributions of the orientable embeddings fo...
متن کاملThe orientable genus of certain complete tripartite graphs
In 1969, White conjectured that the orientable genus of the complete tripartite graph Kl,m,n, with l ≥ m ≥ n, is ⌈ (l−2)(m+n−2) 4 ⌉ . In this talk we describe progress on this conjecture. We can show that White’s conjecture is true in the cases where (m, n), reduced modulo 4, is (0, 0), (0, 2), (1, 1), (2, 0), (2, 1), (2, 2), (2, 3) or (3, 3). We discuss similarities and differences between our...
متن کاملOn the orientable genus of graphs with bounded nonorientable genus
A conjecture of Robertson and Thomas on the orientable genus of graphs with a given nonorientable embedding is disproved.
متن کاملCERTAIN TYPES OF EDGE m-POLAR FUZZY GRAPHS
In this research paper, we present a novel frame work for handling $m$-polar information by combining the theory of $m-$polar fuzzy sets with graphs. We introduce certain types of edge regular $m-$polar fuzzy graphs and edge irregular $m-$polar fuzzy graphs. We describe some useful properties of edge regular, strongly edge irregular and strongly edge totally irregular $m-$polar fuzzy graphs. W...
متن کاملOrientable Embedding of Cayley Graphs by William Gustin
Thus any (standard) regenerative event can be represented by a Markov process on a continuous state space. It follows, for example, that the fact that poo(t) is almost everywhere differentiate is a consequence of the regenerative property of the state 0, but the deeper result that poo(t) is everywhere differentiate requires also the discrete nature of the state space. It is possible to extend t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2008
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2007.04.002